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[57] ABSTRACT 

A method and apparatus for routing packets through a 
multiport switch involves attaching indicators to packets 
before the packets are passed through a switch fabric, and 
then using the indicators to look-up output port vectors after 
the packets have been passed through the switch fabric. In 
a preferred embodiment of a 64x64 port switch, an 8-bit 
output channel vector and a 15 -bit output port index are 
attached to a packet and passed through the switch fabric. 
The 8-bit output channel vector directs the packet to the 
proper output packet processors) and the 15-bit output port 
index is used to look-up an output port vector that identifies 
the output port(s) that will receive the packet. The method 
and system provide low packet overhead and flexible scal- 
ing. 

20 Claims, 8 Drawing Sheets 



OPI[14:0J 
50 \ 



PACKET 
44 



-A 



CHANNEL 0 
► 




OCV[7:0] 
48 



'PACKET 



CHANNEL 0 
► 



OPI[14:0] 
50 



OUTPUT 
PORT 
TABLE 



PACKET 



CHANNEL 1 — 



OCV[7:0] 



OPI[14:0] 
50 



OUTPUT 
PORT 
TABLE 



PACKET 



CHANNEL 7 



OCV[7:0] 



OPI[14:0] 
50 



OUTPUT 
PORT 
TABLE 



OCV[7:0] 



54 



LXAL 
OUTPUT 
PORT 
MASK 
[7:0] 
58 



54 



LOCAL 
OUTPUT 
PORT 
MASK 



54 



LOCAL 
OUTPUT 
PORT 
MASK 



01/29/2004, EAST Version: 1.4.1 



.S. Patent 



Dec. 7, 1999 Sheet 1 of 8 



5,999,531 




01/29/2004, EAST version: 1.4.1 



U.S. Patent Dec. 7, 1999 Sheet 2 of 8 5,999,531 




CM< 




01/29/2004, EAST Version: 1.4.1 



U.S. Patent Dec 7, 1999 Sheet 3 of 8 5,999,531 




01/29/2004, EAST version: 1.4.1 



U.S. Patent 



Dec. 7, 1999 



Sheet 4 of 8 



5,999,531 



o 

CO 



O 



CL 
I— 

=> 

o 



o 

Q_ 



a. 

i — 

ID 
O 



o 

a. 



ID 
O 



o 
a. 



Q_ 
I— 

o 



a: 
o 
o_ 

CL 



0£ 
O 
CL 



o 




oo 

VJ 



a: 

o >§ 

CL 



CD 



CL 
CL. 
O 



O Q- 
Z3 

_Q 



CD 

LL 




01/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Dec. 7, 1999 



Sheet 5 of 8 



5,999,531 



Li- 



ra 

00 



I— 








1— 


cc 








VC 


o 




o 




O 






DL 




Q. 




• • • 






1 — GO 










=> 


Q_ 




Q_ 




a. 


1— 




1— 




I— 






ID 




ZD 


o 




O 




o 







1— 


en 




en 


o 




o 






a. 






CO 


ZD^ 




=>^ 


TD 




TP 

1 r 


ZD 




ZD 


o 




o 




CM 
CO 



Q_ 

o 





o 


o 


o 


o 


o 


o 


o 



















































o 



o 



8° 



01/29/2004, EAST Version: 1.4.1 



U.S. Patent 



Dec. 7, 1999 



Sheet 6 of 8 




DETERMINE TO WHICH OUTPUTS THE 
PACKET WILL BE FORWARDED 



ATTACH AN INDICATOR 
TO THE PACKET 



PASS THE PACKET AND THE INDICATOR 
THROUGH A SWITCH FABRIC 



UTILIZE THE INDICATOR TO IDENTIFY 
THE OUTPUTS THAT ARE TO RECEIVE 
THE PACKET 



FORWARD THE PACKET TO THE OUTPUTS 
THAT ARE IDENTIFIED TO RECEIVE 
THE PACKET 



102 



104 



106 



108 



110 



FIG. 6 



01/29/2004, EAST version: 1.4.1 



U.S. Patent Dec. 7, 1999 Sheet 7 of 8 5,999,531 




01/29/2004, EAST Version: 1.4.1 



U.S. Patent Dec. 7, 1999 Sheet 8 of 8 5,999,531 





• 



CO 
LL 



5 

I 

>- 

2 



01/29/2004, EAST version: 1.4.1 



5,9< 

1 

METHOD AND SYSTEM FOR IDENTIFYING 
PORTS AND FORWARDING PACKETS IN A 
MULTIPORT SWITCH 

TECHNICAL FIELD 

The invention relates generally to the forwarding of 
packets through a high bandwidth multiport switch, such as 
the type used in gigabit ethernet networks. More 
particularly, the invention describes an output port identifi- 
cation system that has a low bandwidth consumption and 
that allows the number of ports in a switch to be easily 
scaled. 

BACKGROUND OF THE INVENTION 

Networks are widely used to transfer voice, video, and 
data among various network devices such as telephones, 
televisions, and computers. Switches are utilized to direct 
network traffic among the various network devices. FIG. 1 
is an example of the basic architecture of a 64-port switch 
10. The input side of the switch includes sixty-four input 
ports 12 that are numbered from 0 to 63. The input ports are 
connected to eight input packet processors (IPPs) 16 that are 
numbered from 0 to 7. The eight IPPs are connected by eight 
input channels 18 (numbered 0 through 7) to a switch fabric 
20 that provides the connection from input channels to 
output channels 22. The switch fabric is connected to eight 
output packet processors (OPPs) 24 that are numbered from 
0 to 7 by the eight output channels 22 (numbered 0 through 
7). Sixty-four output ports 28, numbered from 0 to 63, are 
connected to the eight OPPs. 

Within the architecture of FIG. 1, the IPPs 16 manage 
packet traffic incoming to the switch from the input ports 12 
and the OPFs 24 manage packet traffic from the switch 
fabric 20 to the output ports 28. In a conventional switch, a 
packet arrives at an IPP targeted for transmission to either a 
single output port, known as a unicast, or to multiple output 
ports, known as a multicast to selected ports or a broadcast 
to all of the ports. Header information from the packet is 
used to generate an output vector that has a width equal to 
the total number of output ports that are present in the 
system. For example, in a switch with only eight output 
ports, packets are forwarded through the switch fabric with 
an 8-bit (1-byte) output vector, where each bit relates to an 
output port and a set bit identifies that the corresponding 
output port is to receive the packet. In a system utilizing 
ethernet bridges and/or routers, where the minimum packet 
size is sixty-four bytes, the output vector overhead traveling 
through the switch fabric of an 8-port switch is only 1 
byte/64 bytes, or approximately 1.5%. However, as more 
output ports are added to a switch, the width of the output 
vector increases proportionately. 

In the 64-port switch architecture of FIG. 1, an output 
vector of sixty-four bits (eight bytes) is needed to represent 
all sixty-four output ports 28. FIG. 2 represents an incoming 
packet 30 with a 64-bit output vector 34 being forwarded 
through the switch fabric to three output channels (channels 
0,1, and 7) and subsequently to the three respective OPPs 
(not shown). The 64-bit output vector is also transmitted 
with all three of the outgoing packets 38. From the OPPs, the 
outgoing packets 38 are distributed to the targeted output 
ports. The output vector overhead for a minimum size packet 
forwarded through the switch fabric of FIG. 2 is 8/64 or 
12.5%. In a switch with 256 output ports, a 256-bit (32-byte) 
output vector must be forwarded through the switch fabric. 
The overhead for a minimum size 64-byte packet is 32/64 or 
50%. An exemplary system that attaches an N-bit output 
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vector to a packet passing through an NxN switch is dis- 
closed in U.S. Pat. No. 5,610,914, entitled "Shared Buffer 
Memory Switch for an ATM Switching System and Broad- 
casting Control Method," issued to Yamada. 

5 In addition to affecting the size of output vector overhead, 
the number of output ports in a multiport switch also affects 
the total number of output port combinations possible for 
forwarding a single packet. For example, in an 8-port switch 
there are 2 s or 256 possible output port combinations for 

10 forwarding a single packet. The increase in output port 
combinations grows exponentially in relation to the number 
of output ports by a factor of 2^, where N is the number of 
output ports. The number of output port combinations in 16, 
64, 128, and 256 output port switches are 65,536, 1.8xl0 ip , 

15 3.4xl0 38 , and 1.2xl0 77 , respectively. Although the theoreti- 
cal number of output port combinations is extremely large, 
the number of output port combinations actually utilized in 
a typical network is much lower. 

While the prior art technique of utilizing an output vector 

20 that is equal to the number of output ports works well for its 
intended purpose, there are some shortcomings. One short- 
coming is that whenever the number of output ports is 
increased, the number of bits in the output vector must also 
be increased to accommodate identification of the new 

25 output ports. Another shortcoming is that each output vector 
must be transmitted through the switch fabric, inefficiently 
consuming switch bandwidth. 

In light of the observation that a limited number of output 

30 combinations are actually utilized in a typical network and 
the shortcomings associated with a full width output vector, 
what is needed is a more efficient method and system for 
identifying output ports that are to receive switched packets 
and for forwarding packets through a multiport switch. 

35 SUMMARY OF THE INVENTION 

The invention is a method and system for identifying 
ports and forwarding packets in a multiport switch by 
attaching indicators to packets before the packets pass 
4 q through a switch fabric, and then using the attached indica- 
tors after the packets have passed through the switch fabric 
to determine which output ports will receive a copy of the 
packets. In a preferred embodiment, the indicator is an 
output port index that is forwarded through the switch fabric 
45 to specify an output port vector in a look-up table of output 
vectors. The output port index consumes significantly less 
switch bandwidth than would the output port vector. 

In a preferred method, a packet is received at an input and 
a determination is made as to which outputs wilt receive a 
50 forwarded packet. The determination is typically based on 
the contents of a conventional output vector attached to the 
packet. At the input, the output vector is stripped from the 
packet and substituted with an indicator that enables subse- 
quent identification of the appropriate output vector stored in 
55 the look-up table. With the indicator attached to the packet, 
the vector-free packet is passed through the switch fabric. 
Once the combination of the packet and indicator has passed 
through the switch fabric, the indicator is utilized to look-up 
the appropriate output vector that represents the output 
60 distribution of the packet. Lastly, the identifier is stripped 
from the packet and the packet is forwarded to all of the 
outputs that are identified by the output vector. 

In an exemplary embodiment, the multiport switch is a 
64-port switch with an 8-channel switch fabric. The archi- 
es tecture of the preferred 64x64 switch includes: eight input 
packet processors each having an output channel vector 
generator unit and an output port index generator unit; an 
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8-channel switch fabric; eight output packet processors each 
having an output port table, an output port table look-up unit, 
and an output port vector processor unit; and sixty-four 
output ports. 

In the preferred architecture, the input packet processors 5 
receive packets from the input ports, buffer packets to 
accommodate for fluctuations in traffic, and direct packets to 
the switch fabric. The output channel vector generator units 
utilize header information from an incoming packet to 
generate an output channel vector that defines which output 3° 
channels will receive the incoming packet. The output 
channel vector may be an 8-bit vector in which the bits 
correspond on a one-to-one basis to the eight channels in the 
switch fabric. The output port index generator units utilize 
header information from the same incoming packet to gen- 15 
erate an output port index that allows an output port vector 
to be identified in a looked-up table stored in the output table 
look-up unit. In the preferred embodiment, the output port 
index is a 15-bit vector. 

In operation, one of the input packet processors receives 20 
an incoming packet and attaches the appropriate output 
channel vector and the appropriate output port index to the 
packet. The input packet processor then forwards the packet 
to the 8x8 channel switch fabric. The switch fabric utilizes 
the 8-bit output channel vector to forward the packet to all 25 
output channels designated by the output channel vector. 

The output packet processors on the output channels 
designated by the 8-bit output channel vector receive the 
forwarded packet and the 15-bit output port index. The 
output port table look-up units within the output packet 30 
processors then utilize the 15-bit output port index to 
look-up 8 -bit output port vectors in their respective output 
port tables. The 15-bit output port index can generate 2 15 (or 
32,768) different vector combinations and consequently the 
eight output port tables collectively store a maximum of 
32,768 different 64-bit output port vectors that are indexed 
by their unique 15 -bit output port index. 

The output port vector processor units then utilize the 
64-bit output port vectors obtained from the tables to gen- 4Q 
erate local output port masks for each output port processor. 
The packets at each output packet processor are then repli- 
cated as needed and forwarded to the target output ports 
based upon the local output port masks. 

An advantage of using an output port index to identify an 45 
output port vector is that an entire output port vector, for 
example a 64-bit output port vector, can be identified by 
forwarding only a 15-bit index through the switch fabric. In 
contrast, a prior art switch would require that the entire 
64-bit output vector be forwarded from the input packet 50 
processor across the switch fabric to the output packet 
processor for each packet transported through the switch. 
The 64-bit output vector required by the prior art is forty-one 
bits larger than the 23-bit combined output channel vector 
and output port index utilized in accordance with the inven- 55 
tion. Another advantage of the output port index and the 
output port table is that the combination provides for flexible 
scaling of a multiport switch because the output port table 
width can be expanded while the output port index remains 
the same size. 60 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of the architecture of a 64x64 
port switch in accordance with the prior art. 

FIG. 2 is a depiction of a packet with a 64-bit output 65 
vector that is being forwarded through a switch fabric in 
accordance with the prior art. 
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FIG. 3 is a depiction of a packet with an 8-bit output 
channel vector and a 15 -bit output port index that is being 
forwarded through a switch fabric in accordance with the 
invention. 

FIG. 4 is an expanded block diagram of the preferred 
architecture for one channel in a 64x64 port switch in 
accordance with the invention. 

FIG. 5 is a depiction of the combined output port table for 
a 64 output port switch in accordance with the invention. 

FIG. 6 is a flow diagram of a method for forwarding 
packets to target output ports in accordance with the inven- 
tion. 

FIG. 7 is a block diagram of the architecture of a 256x256 
port switch that is utilized in accordance with the invention. 

FIG. 8 is a depiction of a packet with multiple unique 
headers in accordance with the invention. 

DETAILED DESCRIPTION 

FIG. 3 is a block diagram that depicts the preferred system 
for identifying output ports and forwarding packets in a 
multiport switch. The block diagram shows a packet 44, on 
the input side of a 64x64 port switch having an 8x8 channel 
switch fabric 40 similar to the switch architecture of FIG. 1. 
The packet is incoming to the switch fabric on channel 0 
from IPP 0 (not shown). The packet is to be multicast via 
output ports that are related to output channels 0, 1, and 7, 
where output channels 0, 1, and 7 are connected to respec- 
tive OPPs 0, 1, and 7 (not shown). 

One difference between the system of FIG. 3 and the 
system of FIG. 2 is that the headers attached to the packets 
on either side of the switch fabric include two portions. The 
first portion of each header is an output channel vector 
(OCV) 48 that identifies which output channel or output 
channels should receive the packet. Since there are eight 
output channels, the output channel vector is an 8-bit vector 
with one bit uniquely corresponding to each different output 
channel. The second portion of each header is an output port 
index (OPI) 50 that is used as an indicator to determine 
which output ports should receive the packet. In the pre- 
ferred embodiment, the output port index is a 15-bit vector, 
but the exact number of bits in the vector is not critical to the 
invention. 

Another difference between the system of FIG. 3 and the 
system of FIG. 2 is that there is an output port table 54 
associated with each output channel. The eight output port 
tables keep an indexed list of 8-bit output vectors that 
represent output port combinations for packet transfers 
through the switch. The output vectors from the eight output 
port tables combine to create a 64-bit output vector. At the 
output side of the switch fabric 40, the output port index 50 
is used to look-up the desired 8-bit output vectors in the 
indexed output port tables. The looked-up output vectors 
identify which output ports are to receive the switched 
packet and 8-bit local output port masks 58 are generated to 
direct packet delivery to each identified output port. 

Since the output port index is fifteen bits, it can support 
2 1S , or 32,768, different output vector and corresponding 
output port combinations. The different output port combi- 
nations are identified and packets are forwarded utilizing a 
combined vector that is twenty-three bits (eight bits from the 
OCV and fifteen bits from the OPI), as opposed to the prior 
art which requires a 64-bit output vector to identify the same 
number output port combinations and to forward packets. 

FIG. 4 is an expanded view block diagram of the preferred 
architecture for identifying ports and forwarding packets in 
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accordance with the invention. The diagram shows only one Although the output port table 74 is depicted in FIG. 4 as 

out of eight channels and eight out of sixty-four output ports a stand-alone table, the output port table can be thought of 

of a 64x64 port switch. The first element in the architecture as a continuous table that includes a bit for all of the output 

is the input packet processor 64, IPP 0. In the 64x64 switch, ports in the switch. Referring to FIG. 5, the combined output 

the IPP receives packets from eight input ports (not shown), 5 port table 84 (output port tables 0 through 7, OPT 0-OPT 7) 

buffers the packets to accommodate for fluctuations in is depicted as a single continuous table with register loca- 

traffic, and directs packets to the switch fabric 70. The tions for output ports 0 through 63. Each 64-bit output port 

elements of importance for the IPP are the output channel vector has a unique 15-bit output port index represented for 

vector generator unit 66 and the output port index generator description purposes at the top of the table as an arabic 

unit 68. The output channel vector generator unit utilizes 1Q number, such as the numbers 1 through M. With a 15 -bit exit 

header information from an incoming packet to generate an port index, M is equal to 32,768. 

output channel vector that defines which output channels An important feature of the output port tables 74 and 84 

will receive the incoming packet. In networks utilizing is that the output port table is dynamic. The output port table 

internet protocol (IP), source and destination information is can be programmed to add output port vectors to the table 

used to generate the output channel vector. The output based on, for example, time of use or frequency of use, and 

channel vector preferably has a width equal to the number of 15 the output port table can be modified based upon informa- 

output channels in the switch, such that in the 8 channel tion from the input side of the switch or the output side of 

preferred embodiment, the output channel vector is eight the switch. One exemplary way of maintaining the output 

bits. Bits that are set to "1" identify channels that will port table is to add output port vectors to the table based 

receive a forwarded packet. upon a history of the output port combinations requested by 

The output port index generator unit 68 also utilizes 20 actual packets passing through the switch. New output port 

header information to generate a single output port index combinations are added to the output port table until the 

that allows an output port vector to be "looked-up" in a table. output port table reaches the maximum number of output 

In networks utilizing IP, source and destination information port vectors. Once the output port table has stored the 

is used to generate the output port index. In the preferred maximum number of output port vectors, the oldest output 

embodiment, the output port index is a 15-bit vector. A 2 5 port vectors are replaced whenever a new output port 

15-bit vector allows for 2 or 32,768 different output port combination is utilized by a packet. Alternatively, the output 

index combinations and consequently enables the unique port vectors may be maintained by frequency of usage, 

identification of 32,768 different 64-bit output vectors, where the output port vectors that are used most frequently 

where each output vector is identified by a unique index. are maintained in the output port table and the output port 

Although in the preferred embodiment the output port index 30 vectors that are used least frequently are replaced by more 

is fifteen bits, the exact width of the output port index is not frequently utilized vectors. 

critical to the invention. It should be noted that the same Referring back to FIG. 4, the next element in the archi- 

output port index is forwarded to all target OPPs and tecture is the output port table look-up unit 76. The output 

overhead savings are realized by limiting the width of the port table look-up unit performs the function of obtaining 

output port index to less than the total number of output 35 the output port index from a packet and utilizing the output 

ports in the switch, port index to look-up the related output port vector in the 

Referring again to FIG. 4, the switch fabric 70 of the output port table 74. The advantage of using an output port 

preferred embodiment is a conventional 8x8 physical switch index to identify an output port vector is that an entire output 

that provides the paths for packet transfers. Although an 8x8 port vector, for example a 64-bit output port vector, can be 

switch fabric is described, the exact number of channels is 40 identified by forwarding only one 15 -bit vector through the 

not critical to the invention. An exemplary alternative switch switch fabric 70. An example of the look-up process is 

fabric has sixteen input channels and sixteen output chan- depicted in FIG. 5. When the output port index identifies, for 

nels. example, the index number "1," highlighted by the pointer, 

The output packet processor 72, OPP 0, receives packets tne entire 64-bit output port vector stored in the same 
from the switch fabric 70 and is responsible for buffering 45 column of the combined output port table is accessed. The 
and distributing the packets to the attached output ports 80. 64 " bit 0Ut P ut P° rt vector has set bits related to each output 
The elements of importance within the OPPs are the output port 88 that is to receive a packet. In a unicast only one bit 
port table 74, the output port table look-up unit 76, and the will ^ set, whereas in a multicast multiple bits will be set. 
output port vector processor unit 78. The output port table, The next element in the preferred architecture is the 
briefly described above, is an indexed table of output port 50 output port vector processor unit 78. The output port vector 
vectors. The width of each output port vector stored within processor unit is responsible for utilizing the output port 
the output port table is preferably equal to the number of vector that is accessed from the output port table 74 to 
output ports connected to the OPP. For example, in the case forward packets to the appropriate output ports 80. For 
where eight output ports are connected to the OPP, the example, referring to FIG. 5, if the output port vector with 
output port vector is eight bits, or one byte. The number of 55 index number "1" has bits set for output ports 1, 3, 6, 15, and 
output port vectors stored within the output port table can 56, then the respective output port vector processor units 78 
vary, but preferably the number of output port vectors stored will generate respective local output port masks. The output 
in the output port table does not exceed the number of port vector processor units will replicate the outgoing 
unique vector combinations that can be generated by the packet, where multicasts are required, and forward the 
15-bit output port index. If the number of output port vectors 60 packets to output ports 1,3, 6, 15, and 56. The output port 
does not exceed the number of unique vector combinations vector processor units manage packet forwarding only for 
of the output port index, then each output port vector can packets in their respective switch channels, 
have a unique output port index. For example, in the Although in the preferred architecture the different 
preferred 64x64 switch, the 15 -bit output port index allows function-specific units are described as being physically 
32,768 vector combinations and, therefore, the maximum 65 located within the IPPs and OPPs, the different function- 
number of 1-byte output port vectors stored in each output specific units can have other physical locations and still 
port table should not exceed 32,768. perform the same function. 
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A method for forwarding packets to target output ports in communicating with devices that use different communica- 
a switch having multiple output ports is described with tions protocols, packet headers must be modified to conform 
reference to FIG. 6. The first step 100 in the method involves to the respective protocols. Supplemental indexed look-up 
receiving a packet at an input, preferably an IPP 64 equipped tables can be used to identify which communications pro- 
with an output channel vector generator unit 66 and an 5 tocols must be supported. Referring to FIG, 8, the OPP uses 
output port index generator unit 68. The next step 102 a supplemental look-up table to identify port-specific head- 
involves the IPP determining to which outputs the packet ers 150 and then sends each individual port-specific header 
will be forwarded. After the target outputs are determined, in t0 i ts respective output port. The payload 162 portion of the 
step 104, an indicator is attached to the packet that enables packet is then sent to the respective output ports simulta- 
subsequent identification of the output vector, which speci- neously 
fies the target output ports for receiving the packet. In the What is claimed is- 

preferred embodiment, step 104 involves attaching an 8-bit L A method fof forwarding packets t0 target outputs in a 

output channel vector and a 15-bit ^output port index to the and switch &Wfi 

packet. In step 106, the packet and the attached indicator are f 

passed through the switch fabric. In step 108, the indicator comprismg me steps 01: 

attached to the packet is utilized to identify the output vector « receivmg a packet at an input, said packet having header 

for the packet. In a preferred embodiment, the 15-bit output information indicative of each target output to which 

port index is utilized to look-up the output vector in a table. said packet is to be forwarded, said header information 

Typically, the output port index and the packet have com- having a first bit width; 

pletely passed through the switch fabric and into an OPP stripping said header information from said packet; 

before step 108 begins, although step 108 can begin as soon 20 attaching an indicator to said packet that enables subse- 

as the output port index passes through the switch fabric, but quent identification of said target outputs, said indicator 

before completion of the passage of the payload portion of having a second bit width less than said first bit width; 

the packet. In a last step 110, the packet is forwarded to the m said ket and gaid aUached mdicator {h h a 

outputs that are identified by the output vector. Optionally, r switch fabric* 

the output vector obtained from the look-up table is attached 2 * . . 

to each forwarded packet to enable further routing. utlhzm S mdlcator to ldentl fy said tai S et 0Ut P uts i and 

In accordance with the invention, additional bandwidth forwarding said packet to each said target output, 

savings are realized when the number of ports on a multiport 2 - Tn e method of claim 1 wherein said step of attaching 

switch is increased. Since a single index is used to represent said indicator includes identifying a location in a look-up 

all output port combinations, a switch can be scaled up 30 table representative of a plurality of potential combinations 

without needing to change the size of the output port index. of outputs, said step of utilizing said indicator including 

For example, FIG. 7 depicts a 256 input port 118 by 256 accessing said look-up table after said attached indicator has 

output port switch 130 having sixteen input packet proces- Passed through said switch fabric. 

sors 120, a switch fabric 124, and sixteen output packet 3. The method of claim 1 wherein said step of attaching 

processors 128. In accordance with the prior art, a 256-bit 35 an indicator includes a step of attaching an output channel 

output vector would be assigned to each packet incoming to vector indicative of output channels operatively associated 

one of the sixteen IPPs. The 256-bit vector would then be with said target outputs and includes attaching an output port 

forwarded through the switch fabric with each packet that is index configured to enable said step of utilizing said indi- 

forwarded through the switch fabric, thereby adding a sig- cator to identify said target outputs, 

nificant volume of traffic through the switch fabric. In 40 . 4 - The method of claim 1 wherein said step of utilizing 

contrast, in a 256x256 port switch utilizing the output port includes steps of: 

identification method in accordance with the invention, a accessing a look-up table that contains a plurality of 

31-bit output vector consisting of a 16-bit output channel output vectors for which each output vector represents 

vector and 15-bit output port index or indicator is utilized to a selected number of said outputs; and 

accomplish the same result. 45 matching said indicator to a particular output vector in 

The architectural changes required in accordance with the said look-up table to identify outputs represented in 

invention to accommodate the addition of new output ports said particular output vector as said target outputs to 

onto an existing switch consists of adding fields to the output which said packet is to be forwarded, 

port table while maintaining the size of the output port index 5. The method of claim 4 further comprising a step of 

constant. Referring back to FIGS. 4 and 5, if new output 50 selectively reconfiguring said switch to enable access to 

ports 64 through 255 are added to the 64 output port switch added outputs, including providing substeps of: 

to create the 256-port switch in FIG. 7, new fields are added adding fields to said look-up table to correspond to said 

to the combined output port table 84 such that the new added outputs; 

combined output port table is 256 bits wide, but the same maintaining said indicator at said second size utilized 

15-bit output port index is still able to identify 32,768 output 55 before said added outputs were accessible by said 

port vectors. In contrast, a prior art switch would require that switch, 

the output vector passing through the switch fabric be 6. The method of claim 4 wherein said step of passing said 

changed from 64-bits to 256-bits. packet is a step of passing a single copy of said packet 

In an alternative embodiment of the invention, the output through said switch fabric regardless of the number of said 

port index technique can be used to perform other operations 60 target outputs to which said packet is to be forwarded, 

in a similar manner with similar flexibility and overhead 7. A system for identifying output ports and for routing 

savings. For example, filtering of multicasts at the output packets in a multiport switch having a switch fabric that 

side of the switch can be accomplished using a supplemental links a plurality of input ports to a plurality of output ports 

index and a supplemental look-up table that contains output- comprising: 

specific information. 65 an output port table having registers that store an index of 

In another alternative embodiment of the invention, when output vectors, each output vector being indicative of at 

a multicast packet is being sent to output ports that are least one output port; 
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means, operatively associated with said input ports, for 
generating an indicator that relates to a specific output 
vector stored in said output port table for each packet 
before said each packet is transmitted through said 
switch fabric, said generated indicator being based 
upon target output ports of said each packet; 

means for forwarding said each packet and said generated 
indicator through said switch fabric; 

means, operatively associated with said output ports, for 
using said forwarded indicator generated for said each 
packet to access said specific output vector stored in 
said output port table; and 

means for forwarding said packet to all output ports 
indicated by said specific output vector. 

8. The apparatus of claim 7 wherein said output port table 
stores output vectors having a number of bits that is equal to 
the number of output ports in said multiport switch, each bit 
being specific to one of said output ports. 

9. The apparatus of claim 7 wherein said means for 
generating an indicator includes circuitry that outputs said 
indicator in a fixed number of bits. 

10. The apparatus of claim 9 wherein said circuitry 
outputs said indicator in a fixed number of bits that is less 
than the number of said output ports in said switch. 

11. The apparatus of claim 10 wherein said output port 
table has a maximum number of said registers for storing 
output vectors, said maximum number being equal to 2 FN 9 
where FN is equal to said fixed number of bits in said 
indicator. 

12. The apparatus of claim 7 further including means for 
performing per port filtering by utilizing a supplemental 
table and a supplemental indicator attached to said packet. 

13. The apparatus of claim 7 wherein said means for 
generating an indicator is located within an input port 
processor circuit and wherein said output port table, said 
means for using said forwarded indicator, and said means for 
forwarding said packet are all located within an output 
packet processor. 

14. A method for identifying output ports and forwarding 
packets to identified output ports in a switch having a 
plurality of output ports and a switch fabric comprising the 
steps of: 

maintaining an output port table that stores output vectors 
that represent possible output port combinations for 45 
forwarding packets to output ports of said switch, 
wherein each output vector has a unique identification 
in memory; 

assigning one of said identifications to a first packet 
before said first packet passes through said switch 
fabric; 



20 
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passing said first packet and said assigned identification 
through said switch fabric; 

matching said assigned identification with a specific out- 
put vector stored in said output port table; and 

forwarding said first packet to each of the said output 
ports that is represented in said specific output vector. 

15. The method of claim 14 wherein said step of matching 
occurs only after said first packet and said assigned identi- 
fication are passed through said switch fabric. 

16. The method of claim 14 wherein said step of main- 
taining said output port table includes a step of updating said 
output port table based on actual output port utilization 
information. 

17. The method of claim 14 wherein said step of main- 
taining said output port table includes a step of updating said 
output port table based on information received from said 
output ports. 

18. The method of claim 14 further including the steps of: 
maintaining a supplemental table that includes port- 
specific filtering information; 

assigning a supplemental index to said first packet; 
matching said assigned supplemental index to an index of 

said supplemental table to obtain said port-specific 

filtering information; and 
forwarding said first packet in accordance with said 

supplemental filtering information. 

19. The method of claim 14 further including the steps of: 
maintaining a supplemental table that includes protocol- 
specific header information; 

assigning a supplemental index to said first packet; 
matching said assigned supplemental index to an index of 

said supplemental table to obtain said protocol-specific 

header information; and 
modifying a header of said first packet in accordance with 

said protocol-specific header information. 

20. The method of claim 14 wherein said step of forward- 
ing includes steps of: 

generating protocol-specific packet headers related to 
each of said output ports that is identified by said 
obtained output vector; 

forwarding said protocol-specific headers to respective 
output port controllers; and 

transmitting said packet simultaneously to all of said 
output port controllers that receive said protocol- 
specific headers. 
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